Bi-CGSTAB as an induced dimension reduction method

DELFT UNIVERSITY OF TECHNOLOGY REPORT 08-07 Bi-CGSTAB as an induced dimension reduction method

The Induced Dimension Reduction method [12] was proposed in 1980 as an iterative method for solving large nonsymmetric linear systems of equations. IDR can be considered as the predecessor of methods like CGS (Conjugate Gradient Squared) [9]) and Bi-CGSTAB (Bi-Conjugate Gradients STABilized, [11]). All three methods are based on efficient short recurrences. An important similarity between the m...

Bi-cgstab in Semiconductor Modelling

A COMBINED BI-CGSTAB (l) AND WAVELET TRANSFORM METHOD FOR EM PROBLEMS USING METHOD OF MOMENTS

An efficient technique for the solution of large-scale electromagnetic radiation and scattering problems arising from the surface integral equations and the method of moments is developed. The conventional MoM basis and testing functions are used to discretize the integral equations resulting in a dense impedance matrix. A block-partitioned wavelet transform is then employed to sparsify the mat...

Convergence Acceleration by Varying Time-Step Size Using Bi-CGSTAB Method for Turbulent Flow Computation

A design of varying step size approach both in time span and spatial coordinate systems to achieve fast convergence is demonstrated in this study. This method is based on the concept of minimization of residuals by the Bi-CGSTAB algorithm, so that the convergence can be enforced by varying the time-step size. The numerical results show that the time-step size determined by the proposed method i...

Preconditioning for solving Hermite Collocation by the Bi-CGSTAB

Explicit pre/post conditioning of the large, sparse and non-symmetric system of equations, arising from the discretization of the Dirichlet Poisson’s Boundary Value Problem (BVP) by the Hermite Collocation method is the problem considered herein. Using the 2-cyclic (red-black) structure of the Collocation coefficient matrix, we investigate the eigenvalue distribution of its preconditioned analo...